COHOMOLOGICAL APPROACH TO ASYMPTOTIC DIMENSION 



A. Dranishnikov 

Abstract. We introduce the notion of asymptotic cohomology based on the bounded 
cohomology and define cohomological asymptotic dimension asdimz X of metric spaces. 
We show that it agrees with the asymptotic dimension asdim X when the later is finite. 
Then we use this fact to construct an example of a metric space X of bounded geometry 
with finite asymptotic dimension for which asdim(X x R) = asdim X. In particular, it 
follows for this example that the coarse asymptotic dimension defined by means of Roe's 
coarse cohomology is strictly less than its asymptotic dimension. 



§0 Introduction 

Gromov proposed to study discrete groups as large scale geometric objects. He in- 
troduced several asymptotic invariants of finitely generated groups [Grl]. Among them 
there is the notion of asymptotic dimension which proved to be useful for the Novikov- 
type conjectures [Yu],[Ba],[CG],[Dr2],[DFW]. The asymptotic dimension differs from any 
other known dimension invariant of discrete groups. Thus, it differs from the geometric 
dimension gd{r) [Br] for every finite group F since the geometric dimension is infinite for 
groups with torsions and the asymptotic dimension of finite groups is zero. If one takes 
into account only torsion free groups then the distinction between these two dimensions 
is not obvious. For almost all known torsion free groups where both invariants are com- 
puted there is the equality asdim F = gd{r). An exception is Gromov's example of a 
group Fq with finite classifying space BTq that contains an expander (in some weakly 
coarse sense) [Gr2]. This group does not admit a coarse embedding into a Hilbert space 
and hence [HR], asdim Fq = oo whereas gd{ro) < oo. 
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For discrete groups it is known that modulo some potential discrepancy in the case of 
geometric dimension three (Eilenberg-Ganea problem) there is the equality gd{T) = cd{T) 
where cd{T) is the cohomological dimension of F with integral coefficients [Br]. This 
equality gives an effective way for computation of gd{r). A similar situation happens to 
be in the classical dimension theory of locally compact metric spaces. One of the basic 
facts there is the Alexandroff Theorem which states that the covering dimension agrees 
with the integral cohomological dimension: dimX = dimz-^, provided dimX < oo. 
The cohomological approach in the classical dimension theory very often allows one 
to compute the covering dimension or to reduce the computation to a calculation of 
cohomological dimensions of X with respect to the coefficient groups Q, Zp — Z/pZ, 
and Zpoo = lim^ Zpk for prime p. Also it gives an exact formula for dimension of 
the product (Bockstein's formula [Dr3]). In particular the cohomological approach to 
dimension allows to prove Merita's theorem which states that dim(X x R) = dimX + 1 
for general topological spaces X. 

In the light of all this it would be useful to have a cohomological approach to the 
asymptotic dimension. The right approach would give answer to many naive still open 
questions in asymptotic dimension theory, like, Does the asymptotic Morita theorem hold 
true: asdim(F x Z) = asdimF + 1 for finitely generated groups T? 

Perhaps the first attempt to define asymptotic dimension cohomologically was made in 
[Drl] by means of Roe's coarse cohomology theory HX*. We redefine the corresponding 
dimension in this paper (§4) and call it the coarse cohomological dimension X-dim^. It 
turns out that the coarse cohomological dimension X-dimg! does not always agree with 
the asymptotic dimension even for proper metric spaces of bounded geometry and when 
the later is finite (§5). Thus, an asymptotic analog of Alexandroff Theorem does not 
hold for this dimension. We recall that the most elegant argument for the Alexandroff 
theorem uses the representation theorem for the Cech cohomology. In view of our result 
the macro-micro analogy suggests that Roe's coarse cohomology theory lacks Brown's 
represent ability. 

Moreover, it turns out that the asymptotic Morita theorem does not hold true for 
general proper metric spaces of bounded geometry. We construct a counterexample 
in §5 based on a new cohomological approach to asymptotic dimension and an idea 
from elementary number theory. In §6 we show how this example can be turned into a 
large scale fractal-like space. We present there a general construction of large simplicial 
complexes of prescribed shapes on all scales. 

A new cohomological approach to the asymptotic dimension is based on cohomology 
groups defined by bounded cochains. Using bounded cohomology we define an asymp- 
totic cohomological dimension asdimz with integral coefficients in §2 and we show that 
asdimz X = asdim X for proper metric spaces of bounded geometry with asdim X < oo 
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in §3. So this approach has an asymptotic analog of the Alexandroff Theorem and it also 
gives a hope for developing an analog of the Bockstein theory. 

For finite coefficients F the bounded cohomologies coincide with the standard coho- 
mologies. We use this to show (§4) that asdimj^y = X— dimpY in this case. In view 
of this equality, our approach to the asymptotic dimension still gives a hope for the for- 
mula asdimF = cd{T) for torsion- free finitely presented groups with finite asymptotic 
dimension. Now in order to derive this formula it suffices to show that in the case of a 
finitely presented group F, asdimz F = asdimz^ F for some p. We recall that in the world 
of compacta this holds true for all locally nice spaces [Dr3]. It is still unclear whether 
finitely presented groups are sufficiently nice among all discrete proper metric spaces. 

§1 Preliminaries 

Asymptotic dimension. Gromov defined the asymptotic dimension of a metric 
space X as follows [Grl]. 

DEFINITION. A metric space X has asymptotic dimension < n if, for every d > 0, 
there is an R and n + 1 d— disjoint, R— bounded families Uo,Ui, . . . ,Un of subsets of X 
such that Uf^oUi is a cover of X. 

We say that a family U of subsets of X is i?— bounded if sup{diam[/|[/ G U} < R. 
Also, U is said to be d— disjoint if d{x, y) > d whenever x & U , y & V , U & U, V & U, 
and U^V. 

It is known that asdimX < n if and only if X admits a uniformly bounded open 
cover U of multiplicity < n + 1 with an arbitrary large Lebesgue number L{U) = 

infa.£x snpjj^i^ d{x, X\U). 

The notion of asymptotic dimension is a coarse invariant (see [Rol] [Ro2]). Therefore 
the invariant asdimF is well-defined for every finitely generated group (in fact for every 
countable group F [DS]). 

A metric space X is called proper if every closed ball Bj.{x) C X is compact. 

We recall that a cover V of a space X is called a refinement of a cover U, (the notation 
for this relation is V -< W), if for every F e V there is U eU such that V G U. Note that 
if the mesh of V is less than the Lebesgue number L{U) of U, then V ^U. A refinement 
defines a simplicial map of the nerves q : N{V) — > N{U) which is called a refinement 
map. 

Let C be a collection of sets in X and let A G X. The star of A with respect to C is 
the set 

St{A,C)= U C. 
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If T is the collection of simplices of a simplicial complex K, then for every vertex v e 
K, St{v,T) = St{v,K) is the combinatorial star of the vertex. The open star of a 
vertex Ost{v,K) = Int{St{v, K)) can be also defined as the complement to the link 

St{v,K)\Lk{v,K). 

A cover V of a space X is called a star refinement of a cover U, V U, if for 
every V eV there is U e U such that St{V,V) C U. The corresponding simplicial map 
q : N{V) — > N{U) is called a star refinement map. 

Anti-Cech approximation. A sequence of uniformly bounded locally finite open 
coverings {Ui} of a metric space X is called an anti-Cech approximation [Rol] for X if 
Ui -< Ui+i for all i and the Lebesgue number L(Ui) tends to infinity. Let Ni — N{Ui) 
denote the nerve of Ui. Then every anti-Cech approximation defines a direct system of 
locally finite simplicial complexes with refinement maps as the bonding maps: 

For a locally finite open cover of a metric space Xleip : X ^ N(U) denote a projection 
to the nerve defined by the partition of unity {4>u} with 0^"^(O) = X \ U. We call such 
projection canonical if it is defined by the following partition of unity: 



d{x,X\U) 
}^yd[x,X\V) 



We recall that a cover U is called irreducible if for every U ElA the family U \ {U} is not 
a cover. If the cover U is irreducible then all vertices of N(U) are in the image of p. For a 
map p with such property we say that it is essentially surjective. We always will assume 
that the covers Ui in the definition of an anti-Cech approximation are irreducible. 

A uniform metric on a simplicial complex K is the metric restricted from the Hilbert 
space £2{K^'^^) under the natural realization of K. The geodesic metric on K induced 
from the uniform metric is called uniform geodesic. Usually we normalize this metric by 
1 / V2 to have the length of every edge in all simplices equal one. 

A map f : X ^ K of a, metric space to a simplicial complex is called uniformly 
cobounded if there is D > such that diam{f~^{A)) < D for every simplex A. 

Let f : X Y he a map between metric spaces. We denote the number (if it exists) 

dx[x,y) 

and call it the Lipschitz constant of /. Every number A > Lip{f) is called a Lipschitz 
constant for /. 
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We note that for every irreducible uniformly bounded locally finite open cover U of 
a metric space X with the Lebesgue number L the canonical projection p : X — > N{]A) 
to the nerve is Cn/iv-Lipschitz and uniformly coboimdcd where n is the multiplicity of 
U [BDl]. Moreover, it is a quasi-isometry provided X is geodesic and the nerve is taken 
with geodesic metric: 

We recall that p : X — > F is a (Z, D)- quasi-isometric embedding if there are constants 
A > 1 and D such that 

jdx{x,y) - D < dY{p{x),p{y)) < ldx{x,y) + D. 

An (i, D)-quasi-isometric embedding p : X ^ Y is called a quasi-isometry if there is a 
constant r such that the image p{X) is r-dense in y, i.e. Nr{p{X)) = Y. We use the 
notations Nr{A) = {x e X \ d(x,A) < r} and ONr{A) = {x e Y \ d{x,A) < r}, r > 
for closed and open r-neighborhoods of the set A in a metric space Y. Also we consider 
"negative" neighborhoods iV-r(^) = F \ iVr(-'^ \ > 0. 
The following lemma can be extracted from [BDl] and Dr4]. 

Lemma 1.1. Given n there is a constant such that for every uniformly hounded 
cover U of a proper geodesic metric space X with multiplicity ofU < n + 1 the canonical 
projection p : X ^ N(U)uG to the nerve is a e-Lipschitz {I, 3) -quasi-isometry with r = 1 
where e = Cn/L{U) and I = CnTneshilA). 

Note that if the multiplicity of coverings Ui in an anti-Cech approximation of X is 
bounded from above then the canonical projections Pi : X ^ N(Ui) are e^-Lipschitz 
with limej = 0. Thus, a metric space X has asdimX < n if and only if it admits an 
anti-Cech approximation Ui U2 ^ U3 ~< . . . with the multiplicity of Ui bounded from 
above by n + 1. In terms of projections to the nerves it equals to the property that X 
admits a sequence pi : X ^ Ni of uniformly cobounded ej-Lipschitz maps to uniform 
n-dimensional complexes with limej = 0. 

We recall that a metric space X is said to be of bounded geometry (on large scale) 
if for every R the 1-capacity of i?-balls in X is uniformly bounded from above. It was 
shown in [Rol] that given A > 0, every metric space of bounded geometry X admits an 
open cover of finite multiplicity with the Lebesgue number greater than A. Thus every 
metric space of bounded geometry admits an anti-Cech approximation. 

Let p : K ^ N he map between simplicial complexes. A simplicial map q : K ^ N 
is called a simplicial approximation of p if p~^(A) C q'~-^(A) for every simplex A (Z N. 
This is equivalent to the condition p~^{L) C q~^{L) for every subcomplex L C N. 
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Proposition 1.2. Every proper geodesic metric space X with asdimX < n admits an 
anti-Cech approximation {Ui,ql_^.i} with n-dimensional locally finite nerves Ni and es- 
sentially surjective projections pi : X ^ Ni such that 

(1) there are handing maps p\j^i : Ni — > Ni^i with Pi^i = p\j^i opi for all i, 

(2) {j>\j^^)~^ {K) is a subcomplex for every subcomplex K C A^i+i , 

(3) simplicial maps qlj^^ : Ni —>■ Ni+i are simplicial approximations of pl^^, 

(4) Lip{pl^^) < 1/2, and 

(5) Ui « Ui+i for all i and qlj^-^ is a star refinement map. 

Proof. We construct these coverings and maps by induction. Assume that a sequence of 
covers Ui -<-< W2 ■ ■ - Uk together with the maps pi, p\j^i, and g|_|_]^ satisfying condi- 
tions (l)-(5) is constructed. We assume that pi and aU p\j^-^ are canonical projections 
to the nerves. By Proposition 1.1 N^ is quasi-isometric to X and hence asdimA^^ < n. 
We consider a uniformly bounded cover V' of N^ of multiplicity n-\-l with the Lebesgue 
number > 20^ + 2 > 5. Then A^_i(V') = {N-i{V') \ V e V'} has the Lebesgue number 
> 2Cn + 3. We define V = {Int{St{V, Nk)) \ V E A^_i(V')}- Then V ^ V and hence, 
the nerve of V is n-dimensional and {Ost{v, Nk) \ v G Njf^} -<~< V. Define Uk+i — P^^V. 
Then 

Uk = Pk'{Ost{v, Nk)\ve AT^ ^} p^^V = Uk+i. 

Let A^fe+i = A"(V) = N{Uk+i), let p^+i '■ A^A; ^k+i be the canonical projection to 
the nerve, and let Pk+i = P^+iPk- We define q^+ii^) to be an element Int{St{V, Nk)) of 
V, F e V such that St{v) C V. By Proposition 1.2 p^^^ is Cn/L(V)-Lipschitz. Thus, 
Lip{Pk+i) < 1/2 by the choice of V. Thus the conditions (1),(4), and (5) are satisfied. 

To verify (2) it suffices to show that the preimage {p'^_^i)~^{A) is a subcomplex in A^^ 
for every simplex A in A^(V). Note that 

{pl+^)-\A) = Nk\ U W = Nk\\Jlnt{Kw) = f]{Nk\IntKw) 

where Kw = St{Vw, Nf.) is a subcomplex of N^- Hence {p^.^■^^)~^ (A) is a subcomplex of 
Nk as the intersection of subcomplexes. 

Finally we check (3). Let p^+iiz) E A = [Vi,...,Vj]. Then ii z E V E V, it 
follows that V equals one of V^, i < j. Let z E [vi, . . . ,Vs] C A^fe. By the definition 
z E St{v,) c gf+ i{vi). Therefore, q^^iivi) E A^^\ Hence q^+iiz) E A. □ 

We will refer to such anti-Cech approximation as to regular and will denote it as 

{Pi-.X ^ Ni,qi^-,,pi^-,} 



COHOMOLOGICAL APPROACH TO ASYMPTOTIC DIMENSION 



7 



where pi are Cj-Lipschitz with hmej = 0. In some instances we will not assume the 
condition (5). Note that the coverings Ui can be recovered from this data as Ui = 
p~^{Ost{v, Ni)) where Ost{v,N) is the open star of a vertex v in a simplicial complex 
N. 

§2 Definition of asdimz 

Bounded cohomology. Let K be a simplicial complex. An integral cochain : 
Cm{K) — > Z is bounded if there is a constant h < oo such that |0(cr)| < h for all 
m-simplices a in K. Clearly, the coboundary 5(p of a bounded cochain is a bounded 
cochain. Cohomology groups defined by means of bounded cochains CI are called hounded 
cohomologies of K and denoted as H^{K). Clearly, the inclusion — C* is a chain 
map. Therefore there is a natural homomorphism H^{K) — > H*{K). Every simplicial 
map (f) : K ^ L induces a homomorphism H^{L) — > H^{K). This definition can be 
extended to any coefficient group with a norm such as Q or R and their subgroups. For 
a subcomplex L G K one can define a relative bounded cohomology groups H^{K, L) by 
considering the relative cochains. We note that for bounded cohomology there are the 
exact sequence of pair 

. . . ^ Hl{L) ^ Hl{K) ^ Hl{K, L) ^ HI-\L) ^ . . . , 

exact sequence of triple 

. . . ^ Hl{L, A) ^ Hl{K, A) ^ Hl{K, L) ^ HI-\L, A) ^ . . . 

where A G L is a, subcomplex, and the excision isomorphism 

HiiK,B)^HliA,AnB) 

where A, B G K are sub complexes such that K — AU B. 

Approximation by asymptotic polyhedra. Let X be a metric space. We consider 
locally finite covers W of X by bounded open sets such that the Lebesgue number L^; ill) 
tends to infinity as x — > cxd. We say that V is a refinement of U at infinity if there is i? > 
such that for every V G d{V^ xq) > R, there is U G U with V G U. A refinement 
at infinity V -^oo ^ defines a simplicial map : — > Ku between corresponding 
subcomplexes of the nerves. All such covers with the relation -<;oo form a directed set 
aCov{X). 

The following proposition is proven in [Drl]. 
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Proposition 2.1. If a metric space X has asdimX < n then the family aCov{X) has 
a cofinal subfamily aCoVn{X) that consists of covers with n-dimensional nerves. 

A countable simplicial complex K with a metric d such that every simplex is iso- 
metric to an affine simplex in a Hilbert space is called an asymptotic polyhedron if 
limj^oo Lip{(pi) = where K is the union of simplices K = UjUj and (pi : ai ^ ^dima-i 
the afhne map to the standard simplex. 

We note that if a cover U has bounded multiplicity then its nerve admits a metric 
of an asymptotic polyhedron such that the projection pu : X ^ N is 1-Lipschitz (see 
[Drl] [DFW]). 

Asymptotic bounded cohomology. Let K he a, simplicial complex. Denote by 
J-'{K) the set of all finite subcomplexes of K. We define the bounded cohomology at 
infinity AH^^K) of a complex K in the dimension i as the direct limit 

AHi{K) = \iin{Hi{K \F)\F cK,F e J^{K)}. 
— > 

Let X be a metric space and let V -<oo W be covers as above. Then there is a well- 
defined homomorphism AH^{N{U)) — > AH^{N{V)) between the bounded cohomology 
at infinity of nerves. 

For a metric space X we define its asymptotic bounded cohomology as the direct limit 
AH'{X) = \un{AHi{N{U)) \ U e aCov{X)}. 

Thus, it can be defined as 

AH'{X) = \un{Hi{N(U) \F)\Ue aCov{X),Fe T{N{U))}. 

This definition can be extended to any coefficient group with the norm. 

Let L be a subcomplex of a simplicial complex K. We define the bounded cohomology 
at infinity AH^ {K, L) of the pair (i^, L) in the dimension i as the direct limit 

AHl{K, L) = \im{Hl{K \F,L\F)\F CK,F eJ^}. 

Let X be a metric space and let y C X be a subset. For a cover W of X we de- 
note by N{U\y) the nerve of the cover U restricted to Y, IA\y — {U fl F | C/ G U}. 
Clearly, N(U\y) C N(U) and a refinement V -< U defines a simplicial map of pairs 
{N (y) , N {V\y)) — > {N iy) , N {LI\y)) ■ Then we define a relative asymptotic cohomology 
as the direct limit 



AH\X,Y) = lim{AHl{N{U),N{U\Y)) \ U G aCov{X)}. 
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Let Y G X he a, subset of a metric space. For a cover W of X we denote by Uy = 
{U eU \UriY ^0}. By aCovx{Y) we denote the set of locally finite covers V of y by 
bounded open sets from X with limx~,oo,x€Y Lx{V) = oo. Thus, for every U e aCov{X) 
we have Uy € aCovx{Y). Note that every cover V G aCovx{Y) can be enlarge to a 
cover U e aCov{X), V CU, in such a way that h{\y — Vly- 

Proposition 2.2. The family {V(\y \ U G aCov{X)} = {U\y \ U G aCovxiY)} is cofinal 
in aCov{Y) where Y (Z X is taken with the restriction metric. 

Proof. Let W G aCov{Y). For every G W we define W — VJ^ewBr^/^ix) where 
is the supremum of r such that Br{x) \^Y d W and Bj.{x) is the r-ball in X . Clearly, 
W nY = W. Let VV = {W \ W G W}. We note the Lebesgue number of VV restricted 
to Y tends to infinity. Thus, W G aCovxiY) □ 

REMARK. Note that N{W) = A^(>V). Since {W | W G aCov{Y)} is cofinal in 
aCovx{Y), we obtain 

AH*{Y) = \iin{AH;{N{U\y));U G aCov{X)} = \im{AHl{N{Uy))\U G aCov{Y)}. 

Thus, the asymptotic cohomology of a pair can be defined as 

AH\X,Y) = \i-m{AHi{N{U),N{Uy)) \ U G aCm{X)). 

Since bounded cohomologies at infinity posses the exactness, the exactness is preserved 
by direct limits, and in view of Proposition 2.2, there are exact sequences for asymptotic 
cohomology of pair (and triple). 

A triad X, A, B, AuB = X, is called excisable if the family {Ua ^Ub \ U G aCov{X)} 
is cofinal in aCovx{A fl B). 

Proposition 2.3. For every excisable triad X,A,B there is the Mayer- Vietoris exact 
sequence 

> AH^'iA) © AH^'iB) AH'^iX) AH'^+^A n B) ^ . . . 

Proof. We note that the Mayer- Vietoris sequence holds for bounded cohomology and 
hence for bounded cohomology at infinity for simplicial complexes. We consider the 
direct limit of these Mayer- Vietoris sequences for the nerves N{U), U G aCov{X): 

^ AH^{N{Ua)) e AH^{N{Ub)) ^ AH^{N{U)) ^ AH^+\N{Ua) n N{Ub)) ^ . 
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Note that there are the inclusions N{Ua) n N{Ub) = N{Ua^Ub). Since {Ua nUs \ U e 
aCov{X)} is cofinal in aCovx{A fl 5), one can argue that 

\i^AHl{{N{U\A)r\N{ll\B))^\i^AHl{N{U\AnB))=AH\AC\B). 

□ 

There is a version of the Mayer- Vietoris sequence for pairs. 

Proposition 2.4. For every excisable triad A\J B^A^B of subsets in a metric space X 
there is the Mayer-Vietoris exact sequence 

^ AH'^iX, A) e AH'^iX, B) AH''{X, AnB)^ AH''+^{X, Au B) ^ . . . . 



A metric space X is called uniformly path connected if there is a monotone tending 
to infinity continuous function S : R+ — > R+, S{0) = 0, such that every two points 
x,x' & X can be joined by a path J with diam{J) < S{d{x, x')). We note that every 
geodesic metric space is uniformly path connected. 

Proposition 2.5. Let W G X be an open subset of a uniformly path connected metric 
space X . Then the triple X, W, X \ W is excisable. 

Proof. Let V G aCovxdW. Let U' e aCov{X) be an enlargement of V, V C 14', and 
U'\y = V|y. Since X is uniformly path connected, the cover U that consists of compo- 
nents of sets from U' belongs to aCov{X). Then for every U G U with U HW and 
U n{X\W) ^0, we obtain UndWj^dl. Thus, [/ is a component of U' with U' e V. 
We have checked that U\w fl U\x\w -<V. □ 

Proposition 2.6. Let W (Z X be an open subset of a uniformly path connected metric 
space X . Then there is the excision isomorphism 

AH'^iX, X\W)= AH'^iW, dW). 

Proof. Let U G aCov{X). Note that there is an inclusion dN{U-^) C N{UyY H Ux\w) 
which is essentially onto. Moreover, if V -<-< U, then there is a map ^ : N{V\^r\Vx\w) ~^ 
dN{U\^) that make the diagram generated by ^ and the refinement map commutative. 
This implies that 

\im ah; {dN{Uy^,)) ^ lim ah; {N{Uyi,nUx\w)) 
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is an isomorphism. In view of Proposition 2.5 the later hmit is equal to lim^ {N{Udw)) ■ 
Therefore, 

lim AH;{N{Uw), dN{Uw)) = lim AH;{N{Uw), N{Uaw)) = AH*{W, dW). 
By the excision for bounded cohomology at infinity of simplicial complexes we obtain 
AH*{X,X\W) = lim ah; {N{U),N{Ux\w) = \i^AHl{N{Uw),dN{Uw))- 

□ 

Asymptotic cohomological dimension. Let X be a metric space we define its 
asymptotic integral cohomological dimension as follows: 

asdimz X = max{n | AH''{A, B)^0\B cAcX}. 

This definition can be extended to any coefficient group G with a semi-norm. The 
notation is asdim^ X when the semi-norm on G is specified. 

REMARK. One can show that like in the case of cohomological dimension in topology 
it suflBces to consider ^ = X in the above definition. Indeed, from exact sequence of 
triple B gAgX 

AH''+\X,A) ^ AH^'iA, B) ^ AH'^iX, B) ^ AH'^iX^A) ^ 

it follows that if AH^'iA, S) 7^ forn = asdimz X, then AH''+^(X,A) = and hence 
AH''{X,B) ^ 0. 

§3 Connection between asdimz and asdim 

In this section we show that asdimz agrees with asdim for proper geodesic metric 
spaces provided the later is finite. 

Proposition 3.1. Let K G N be a suhcomplex of a uniform geodesic complex of di- 
mension n. Suppose that f : K ^ L is the map to an b-bounded metric space such that 
< a, a > 1, for all simplices a G K. Then f is cX-Lipschitz where c depends 
on n and b only. 

Proof. Let K be realized in the Hilbert space £2(K^^'>) spanned by the vertices of K. 
Then the identity map Ik '■ {K, djv) — ^ {K, dg^) is 1-Lipschitz. It suffices to show that / 
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is cA-Lipschitz with respect to the Hilbert space metric. Note that the distance between 
two disjoint simphces in A C £2 of dimension < n is at least \J~^i- For every chain 

< Z < < /c' we denote by Di^^^k' the union of standard simplices A'^ U A'^ in 
£2 with the intersection A'" fl A*^' = A'. Let ci^k,k' be the Lipschitz constant of the 
identity map id : {Di^k,k',di^) iDi,k,k',dgeod) where dgeod is the intrinsic metric on 
Di,k,k' induced by the Euchdean metric. Let c = mBx^{ci^k,k' \ k' < 2n + 1}. We take 

c = h^/n + Ic. Then for every couple of points x,x' e K with ||a; — a;'|| > -y/ we obtain 

dL{f{x), f{x')) <h< c\\x - x'W < cX\\x - x'\\. Assume that x e /^^ <Z K,x' e A'^' C K, 
and \\x — x'W < where A'^, A'^' are simplices. Then A'^ fl A'^' ^ 0. Hence there is 

a geodesic segment J in A'^ U A*^' joining x with x' of length \J\. We may assume that it 
is piece- wise linear (actually it consists of two straight intervals). Since / is A-Lipschitz 
on each of the segments of J, we obtain ^^(/(a;), f{x')) < X\J\ < Xc\\x — x'\\. □ 

Let / : X — > A be a map of a metric space to the standard simplex. Denote by 

S{f) = mi{Lip{ip) l^j-.X^dA, V|/-i(SA) = /|/-i(aA)}- 

Let X be a proper geodesic metric space with an anti-Cech approximation {pi : X — > 
Ni} where dimA^j = n for all i. For every i we define 

S' = lim S{pi\ -ir^.) 
where A runs over all n-simplices from N^. 

Proposition 3.2. Suppose that asdimX = n for a proper geodesic metric space X and 
let {pi : X Ni} to be an anti-Cech approximation of X by n-dimensional polyhedra. 
Then there is c > such that S"^ > c for all i. 

Proof. Assume the contrary. By passing to a subsequence we may assume that 5* 0. 
Let Ci G Ni he a, finite subcomplex such that 5(^^1-1/^-,) < 25* for all n-simplices 

A C Ni\Ci. Then by sweeping one can define a map Ci-.X^ A^" U C, which is 26'- 
Lipschitz on every set of the from p^^ (A). Since X is geodesic, the map ^i is 25*-Lipschitz 
where Nj;^~^^ U Cj is taken with restricted metric from Aj and Aj is supplied with the 
uniform geodesic metric. Consider the quotient map qi : A^*^"~^''uCi — > Nj^^~^'^ UCi/Ci = 
Ki and take a uniform bounded metric on Ki C £2{K^^^). By Proposition 3.1 qi is c- 
Lipschitz where c depends on n only. Thus, ipi = q^ o ^i : X ^ Ki is 2c5*-Lipschitz. 
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Therefore, {ipi : X — > Ki} is an anti-Cech approximation {ipi : X Ki} of X by n — 1- 
dimensional polyhedra. Then by the definition asdim X <n — l (see the discussion after 
Lemma 2.1), which contradicts to the assumption of the Proposition. □ 

The following lemma is taken from [Dr4], Lemma 2.2. 

Lemma 3.3. Suppose that X and Y are finite uniform simplicial complexes. Then for 
every A there exists fj, = //(A) such that every null homotopic X-Lipschitz map f : X ^ Y 
admits a ji-Lipschitz homotopy H : X x I ^Y to a constant map. 

Here we give a short review of the classical extension theory. Let {K, A) be a CW 
complex pair. Suppose that an extension problem 

A — ^ Y 

c 
K 

for a simply connected space Y is resolved on the n-skeleton K^'^^ of by a map g : 
A U ^ Y. The map g defines the obstruction cochain Cg : Cn+i{K, A) 'n'niY) 
which is a relative cocycle. If a corresponding relative cohomology class is zero, i.e., if 
Cg — for some 7, then one can change the map g on the relative n-skeleton without 
changing it on the n — 1-dimensional skeleton such that a new map g' can be extended 
to a map g : AU ^ Y [Hu]. 

If the homotopy group 7Tn(Y) is supplied with a norm and Y is given some metric one 
can bring a quantitative statement. 

Proposition 3.4. Suppose that K is a simplicial complex supplied with a uniform metric 
and let Y — S'^ be the unit n-sphere. Suppose that in the above extension problem g is 
X-Lipschitz and < b. Then g' can be taken n'-Lipschitz and g with a n-Lipschitz 
restriction to every n + 1-simplex where fj,',p, depend on n, X and b only. 

Proof. We fix a triangulation on S'"^, say, by identifying 5" with the boundary of the 
standard n + 1-simplex. Let cr C be an n-face. Using a simplicial approximation we 
may assume that g is simplicial with respect to some iterated barycentric subdivision 
U K^"^^) where i depends on A (and n). The Obstruction Theory [Hu] prescribes 
a construction of g' as a map having degree on each n-simplex a' in K \ A equal to 
deg{g\cr') — 7(0"') where the degree of g\cr') (as well as the degree of g'\a') is computed 
for the map of pairs g\cr' : {a', da') — > {S'^,S'^ \ Inta). Since \deg{g\„>)\ is bounded by 
the number of simplices in /5*(A"'). Thus, \deg{g\cr') — f3{(T')\ is uniformly bounded by 
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a number that depends only on n, X and b. Since every a' is isometric to the standard 
n-simplex, this degree can be reahzed by a yn'-Lipschitz map g' where fi' depends on n, A 
and b only. According to Lemma 3.3 the extension g of g' can be taken to be /i-Lipschitz 
on every n + 1-dimensional simplex of K. □ 

Let UA^ be a disjoint union of (oriented) n-simplices. Then the n-cochain // that take 
each simplex to 1 defines a nonzero element /j, e AHJ^{LiA2,L\dA2) which we call the 

fundamental class. 

The family {Ai} of bounded subsets in a metric space X is called dispersed if there 
is a function s : 11+ — > tending to infinity such that the family {Ai \ Bfi{xo)} is 
s(i?)-disjoint. 

Lemma 3.5. Suppose that asdimX = n for a proper geodesic metric space X and let 
{pi : X A^i;Pi_|_i, be a regular anti-Cech approximation of X by n-dimensional 

simplicial complexes. Then there is a sequence of n-simplices Aj C Ni such that the 
cohomology homomorphism induced by (f) = Upil^-i^^.^, 

r : AH^{uAi,UdAi) ^ AH^{Upr\Ai),Upr\dAi)), 
takes the fundamental class fx to a nonzero element. 

Proof. In view of Proposition 3.2 we can take Aj C Ni such that ^(Pi|pri(Aj)) > <^/2 ^ind 
{p~^{Ai)} is dispersed. 

Denote by Mj" = (pf)~^(Ai), and = {p^)~'^{dAi), k < i. According to the 
condition (2) of a regular anti-Cech approximation Mj^ is a subcomplex of A^^. For every 
function k : N ^ N with k = K{i) < i and K{i) —>■ oo we define an open cover of 
\Jp~^(Ai) as follows 

= {p:li)iOstiv,M^^'^)) I V e (Mr«)W, i e N} 

where Ost{v,M) denotes the open star of a vertex in a complex M. Let {Ui} be 
the family of open covers that forms the above anti-Cech approximation. It is easy to 
check that for any j and for every subcomplex L C Nj, p~^{Ost{u, L) = U r\p~^{L) 
where U e Uj and u a vertex in the nerve Nj that corresponds to U. Then = 
^i^K{i)\p-^(^A )- Then the nerve of Uk coincides with UiM^^^K Being the composition 
of simplicial approximations the map qf is a simplicial approximation of p^. Thus, we 
obtain q^{M^) = Ai for all k < i. 
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Since {p- ^(A^)} is dispersed, for every U e aCov{\Jp- ^(A^)) we obtain that the 
Lebesgue number of the restrictions tends to infinity: L{U\p-i^^,^) — > oo. From here it 
is easy to verify that the family of covers 

{Uk I k; : N — > N, k = K{i) < i, K{i) — > 00} 

is cofinal in aCov{L\p~^ (Ai)). Note that -^(^^(i) Ip-i(aA )) ~ K^^^\ 

Assume that 4>*{iJ,) — 0. Then there is k : N ^ N, k = K{i) < i and — > 00 such 
that the homomorphism i/j* induced by the simphcial map 

V' = Ugf^^^l^.w : U(Mf«,<«) ^ U(A„aA,) 

i 

takes fi to zero. Let i/^i = Qi^'^^l-^i^w- Denote by fXi the image of the cocycle Ij e 
C"(Aj, dAi) ^ Z that takes Aj to 1 under ip*. If = then for all sufficiently large 

i there are a number 6 > and 6-bounded n — 1-dimensional cochains 7^ e C'^~^(M^^^^) 
such that Sji = Hi. Since (^^^^ is a simplicial approximation of p1^^\ we obtain that 
'4>i{K'^^^^) C dAi. We consider the extension problem: 

j 

where j : K^^^^ — > M^^^^ is the inclusion. The map i/ji solves this problem on the n — 1- 
skeleton and the relative cocycle /Xj is the obstruction cocycle to the solution of the 
problem on M^^^\ Since the obstruction cocycle is a coboundary, by Proposition 3.4 one 
can change the map V'i on the (n — l)-skeleton of M^^^^ \ K^^^^ without changing it on 
the (n — 2)-skeleton such that new map has an extension to M^^^\ Moreover, we may 
assume that there is A such that for every i there is an extension : M^^^^ — > dAi which 
is A-Lipschitz on every n-simplex of . By Proposition 3.1 we can conclude that 
is c' A-Lipschitz on M^^^^ for all i. Note that 

c/2 < (^(5i|p-i(A,)) < Lip{^iop^^^) < c'Ae«(j). 

This contradict to the fact that eK;(i) — > 0. □ 

Asymptotic AlexandroflF Theorem. The classical Alexandroff Theorem states that 
dimX = dimz X for compact metric spaces provided dimX < 00. Here we prove the 
following. 
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Theorem 3.6. Suppose asdimX < oo for a proper geodesic metric space X. Then 
asdimz X = asdimX. 

Proof. The inequality asdimz X < asdimX follows from Proposition 2.1 and the defini- 
tion of asdimz X. 

Assume that asdimX = n. Then by Lemma 3.5 AH'^{Z, Y) for some Y (Z Z (Z X. 
Therefore, asdimz X > n. □ 

Lemma 3.7. Suppose asdimX < oo for a uniformly path connected metric space X and 
let asdim^X = n for some abelian group G. Then there exists a dispersed family {Ui) 
of hounded open sets in X such that AH^{UUi, UdUi] G) ^ 0. 

Proof. Let asdimX = n and letW G X be an open subset such that AH"^{X, X\W; G) ^ 
0. There are dispersed families of bounded open sets V'^ = {U^}, k — 0, ...,n, such 
that the union V = U^^qV'^ is a cover V e aCov{X) (see [DKU] for the construction). 
Denote by U'^ = V''\w Using induction and Propositions 2.4 and 2.5 we can derive that 
Am{X, X \ UueW^U; G) ^ for some k. We take U'' as the desired family {Ui}. The 
excision (Proposition 2.6) implies that AH''{UUi, UdUi; G) ^ 0. □ 

§4 Relation to the coarse cohomological dimension 

In this section we consider only metric spaces Y that admit an anti-Cech approxima- 
tion. Using an anti-Cech approximation {A^j, ql_^_i} of Y John Roe [Rol] defined coarse 
cohomology group HX*{Y) of Y as the homology of the inverse limit of the cochain 
complexes Co(Ai) that consist of cochains with compact supports. Then the standard 
argument shows that coarse cohomology groups fit in the short exact sequence [Rol]: 

^ \im^H^-\Ni) HX^{Y) \imH^{Ni) 

where stands for the cohomology with compact supports. Let A C Y, denote by 
Ai = St{pi{A) , Ni) . We may assume that ql_^_-^{Ai) C ^j+i. Then for relative coarse 
cohomology there is an exact sequence: 

(*) ^ \im^H^-\Ni \ Ai) HX^{Y, A) \imH^{Ni \ Ai) 0. 

The coarse cohomology and this exact sequence are defined for any coefficient group. 
Using coarse cohomology with integral coefficients one can define a coarse cohomological 
dimension [Drl] 



X-dimy = max{/c | HX^'iY^A) ^ for some AcY}-l. 
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The shift by one is needed to get the equahty X— dimR" = n. We note that in [Drl] 
this dimension was defined under a different name. Also in [Drl] it was suggested to 
make a shift in the grading of the coarse cohomology in order to achieve the equality 
X— dimR"^ = n. Here we embed this shift in the definition of X— dim. 

Proposition 4.1. Let Y be a proper metric space, then 

X-dimy < asdimy. 

Proof. Assume that asdimy < n. There is an anti-Cech approximation of Y with 
polyhedra Ni of dimension < n. Then H^{Ni, Ai) — for any Ai for k > n. Therefore, 
HX^{Y, ^) = for > n + 1. Hence X- dimY <n. □ 

Proposition 4.2. For every metric space Y , 

X-dim(y X R) = X-dimy + 1. 

Proof. Let X-dimy = n and let M"(y, A) ^ 0. Since for aU k, 

H^{Ni \ A,) = H^+\{N, \ Ai) X R), 

we obtain that HX''+^ {Y xR,AxK) ^0. Thus, X-dim(y x R) > X-dim y + 1. In view 
of the inequality asdim(y x R) < X-dimy + 1, Proposition 4.1 implies the inequality 
X-dim(y X R) < X-dimy + 1. □ 

We note that the coarse cohomological dimension can be defined with any (abelian) 
coefficient groups G. We will use the notation X-dim^y. 

Let {Gi, (pl^^} be an inverse system with bonding maps cpl'^^ : G^+i — * Gi. For k > i 
we denote by : Gk ^ Gi the composition cpl'^^ o • • • o and denote by 

(f)°° -.lirnGj^Gi 

the projection from the limit space to the zth factor. 

Proposition 4.3. Suppose that for an inverse sequence of countable groups 

limHGi,0i+'}f^O. 
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Then there is io such that for every i > io there is an element ct^ G Gi with (j)l^{ai) ^ 
and ai ^ Im{(j)f). 

Proof. Since lim^ Gi is nonzero, the Mittag-Lefler condition does not hold for the system. 
Therefore there is zq such that the nested sequence 

does not stabilize. In view of this we can take ctj such that (pl^iai) e Im{4)\^) \ Im{(f)^^) 
for some k. □ 

Proposition 4.4. Suppose that a geodesic metric space Y that admits an anti-Cech 
approximation {Ni\ satisfies the equality X— dim^y = n and let HX'^'^^{Y,A;G) ^ 
for some A and some countable group G. Then the homomorphism 

\im^ H^{Ni \A,;G) ^ HX^'+^X, A; G) 

in the short exact sequence (*) is an isomorphism. 

Proof. We assume that all A^^ are given the uniform geodesic metric. 

Assume the contrary. Let a G lim^ if"+^(A^i \ Ai;G) and a ^ 0. Let (a^) be a 
thread representing a, oij G H^~^^[Ni \ Ai;G). From the definition of cohomology with 
compact supports it follows that there is a bounded open set ?7i C A^i\^i and an element 
7i G H^'^^{Ur, G) which is taken by the inclusion homomorphism to a\. There is ri > 
such that Ui lies in the ri/2-neighborhood of Ai,Ui <Z Nr^i2{Ai). Let Wi — p'^^{Ui). 

Since the projection pi : X Ni is uniformly cobounded, the set A^ = p'^^{Nr^ (^i)) 
is in bounded distance to A. Then A^; G) ^ A; G). Moreover for 

large enough k there is an isomorphism of inverse sequences 

H^+\N^\Ak-G) < H-+^{N^\Ak+^■,G) < H^+^N, \ Ak+2; G) < .. 

H-+\N,\Al;G) < H-+\N,\Al^,;G) < H^+^N, \ Al^,; G) < .. 

There is a bounded open set U2 C Nk\ and an element 72 G H^~^^{U2; G) that goes 
to CKfe under the inclusion homomorphism. Let Ul = {qi)~^{U2) and W2 = Pi^iU^)- 
The commutative diagram 

H^+\N^\A^■G) < H^+^m\Ak;G) 

H^+^ (t/f ; G) 4^ H^+^ {U2;G) 
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implies that |)*(72) 7^ 0. There is r2 > such that U2 lies in r2/2-neighborhood of Af. 
and we continue in a similar fashion. As the result we construct a dispersed sequence of 
bounded open sets Wi C Y and an anti-Cech approximation 

of the pair (F, F\(Uj Wj)) such that for all i there are nontrivial elements 7^ G H^~^^ {Ui]G) 
that survive after translation to the first level. We may assume that these elements do 
not belong to the image of the projection from the higher level. This implies that the 
system is not Mittag-Lefler and hence lim^ H'^+^{U^- G) ^ 0. Therefore, Y \ 

{UWi); G) 7^ and hence X-dimc^^ > n + 1. This contradicts to the assumption. □ 

A metric space Y is uniformly n-connectedii there is a control function p : R_|_ ^ R_|_, 
pit) > t, such that for every t > and every y E Y the inclusion Bt{y) Bp^^^iij) 
induces zero homomorphism of fc-dimensional homotopy groups for k < n. It is called 
uniformly contractible if there is a function p : R_|_ R_|_, p{t) > t, such that for every 
t > and every y eY the inclusion Bt{y) Bp^t^iij) is nuU-homotopic. 

We recall that for every Y there is a natural through homomorphism c : HX^iY; G) 
H^{Y-G) [Rol]: 

HX^{Y-G) \im HI:{N,;G) H'^{Y-G). 

Theorem 4.5 ([Rol], page 33). For a uniformly n-connected metric space Y the map 
c : HX^{Y; G) — > H^(Y; G) is an isomorphism for k < n and for any abelian coefficients 
group G. 

We denote the global cohomological dimension of a space Y with respect to the coef- 
ficient group G by 

gcdoY = max{n | H^{Y; G) ^ 0}. 

Proposition 4.6. Let Y be a uniformly n-connected metric space of bounded geometry 
and let gldoY < n for a countable group G. Then X-dim^F > gldaY. 

Proof. Assume the contrary: X-dim^y = m < k — gldcY . In view of Theorem 4.5 
G) = H^{Y- G) ^ and hence, m > k - I. Then m = k - I. Since Y has 
bounded geometry, it has an anti-Cech approximation {Ni}. By Proposition 4.4 and 
Theorem 4.5 we obtain 

\iYn^H'^{Ni- G) = HX^{Y; G) = H'^{Y- G). 

The last group is countable as the direct limit of countable groups. The first group is 
uncountable as a nonzero group which is a lim^ group of a sequence of countable groups 
[Ha]. We arrived to a contradiction. □ 
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Proposition 4.7. Suppose that X-diniGy = n for a proper geodesic metric space Y and 
a countable group G. Then there is a dispersed sequence {Ui} of bounded open sets in 

Y such that HX'^+^iUU^.UdUi-.G) ^ 0. Moreover, there is an anti-Cech approximation 
{Ni,pi} ofY such that Ui — p^ (V^), Vi = Int{Li), and Li C Ni is a finite subcomplex. 

Proof. Assume that M"+i(F,^;G') ^ 0. Let 

N^AN2^N^^...Ni^... 
be a regular anti-Cech approximation of Y. By Proposition 4.4, 

hyif^(iV„A,;G)^0. 

Note that q\j^-^ : {Ni,Ai) {Ni+i,Ai+i) is homotopic to p^+i : {Ni,Ai) {Ni+i,Ai+i). 

Thus, feVi)* = (Pi+i)*- 

We apply Proposition 4.3 to obtain io and ai G H^{Ni, Ai;G). Without loss of 
generality we may assume that io — 1. Then {pl)*{ai) ^ and ct^ ^ Im{p^^)* where 

{pi,r ■■ Urn H^{N,,Ak;G) ^ H^{Ni,Ai;G) 
is the projection from the limit to ith factor in the inverse sequence 

{H-{Nk,A,;G),ip'^,+,r}. 

Since H'^{Nk,Ak;G) = H^{Nk \ Ak;G) there is a open set Vk G Nk\ Ak) with com- 
pact closure Vk and an element Pk G H'^^k'^G) such that fik goes to ak under the 
inclusion homomorphism. We may assume that V = IntLk where Lk is a finite sub- 
complex of Nk- Wc define Ui = p~^{Vi). For j > i we denote by Lj = (p*)~^(Lj). 
For j < i we denote Lj = N(Uj\ij.), the nerve of the cover generating Nj restricted 
to IJj. In view of (*) it suffices to show that Yim^ H''{Uj{Ll,dL{)]G) ^ 0. The in- 
verse sequence {if"(Uj>i(L^, dLl)\ G)} can be mapped epimorphically onto the sequence 
{H'l!-{Uj>i{Ll,dLl)]G)}. In view of the 6-term exact sequence for the inverse limit it 
suffices to show that 

hy{iy,"(U,.>,(L],aL]);G)}7^0. 
Since for j > i the element f3j goes to nonzero, the result follows. □ 

Coarse cohomological dimension vs asymptotic. On subgroups of the reals R 
we consider a natural norm | | . On the mod p group Zp we consider the zero semi-norm. 
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Theorem 4.8. The following holds for every proper metric space Y with finite asymp- 
totic dimension: 

(1) asdiniGy > X-dimoy for every subgroup G C Q; 

(2) asdimzp Y = X-dimz^y for all p. 

Proof. (1) If G = Z, the result follows from Theorem 3.6 and Proposition 4.1. 

Now we assume that G is p-divisible for some p. Let X-dim^y = n and let Ui be as 
in Proposition 4.5. Let 

U,(iVi, Kl) ^ U,{N^, Kl) ^ U,{Nl Ki)^... 

be an anti-Cech approximation of Ui{Ui,dUi) where are finite complexes. Then 
lim^ HJ}{Ui{N'j\Kf); G) ^ 0. Note that each group H^{Ui{N'j\K'j); G) = (BiH^^iN], K]; G) 
is countable. Hence the system is not Mittag-Lefler. Without loss of generality, we 
may assume that for any m there are i > m and k = k{i) and an element 7^ e 
H^{Ni^^,Ki^.y,G) such that {ql^^n^i) ^ and 7^ ^ ^^Ig'^+i)- By dividing 7^ by 
some power of p we may achieve that 7^ is represented by a cocycle with the norm < 1. 
This defines a nontrivial element oi AH^{Ui{Ni^.-^, Kl^.-^); G) and of Ai?"(UC/i, UdUi; G). 
Thus, asdimc: Y >n. 

(2) The same argument works to show that asdimz^ Y > X-dimz^y. 

Let asdimzj, Y = n. We apply Lemma 3.7 to obtain a dispersed family of open set 
{Ui} with AH'^{UlJi, UdUi; Zp) ^ 0. Without loss of generality we may assume that Ui = 
p~^(Vi) where {Ni,pi} is an anti-Cech approximation and Vi C Ni are subcomplexes. 
Furthermore, there is io and 

a e H^{Ui>i,{Vi,dVi);Zp) = H^'iUiyi.iVi, dVi);Zp) = J] H^'iVi, dVi;Zp) 

i>io 

such that a defines a nonzero element of AH'^{UUi, UdUi; Zp) ^ 0. If a = {ai)i>i^, this 
implies that for every function k : N — > N, K{i) > i, the sequence ((pf ^*^)*(cti))i>io is 
not eventually zero. We show that there is k such that for i > k the image {p'^)*{ai) 
is nonzero for infinitely many i. Let = G N | (p^)*(Q;i) 7^ 0}. Note that Jk C 
Jk+i and i E Ji- If each is finite we can define k : N>iy ^>io by the formula 

K{Jk \ Jk-i) — k — 1. Then k ^ 00 and the sequence {{Pi^^^)* {c(i))i>io is zero which 
contradicts to the assumption. 

Then it follows that lim^ if;?(Uj>,(p|)-i(T/i); Zp) ^ 0. Therefore M"+i(y,y\ 
UUi; Zp) ^ and hence X-dimz^y > n. Thus, asdimz^ Y < X-dimZj,y. □ 

Applications to dimension of discrete groups. 
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Theorem 4.9. Let T be a discrete group with finite BT, then X-dimr = cd{r). 

Proof. First we show that X-dimF > cd{r). Let cd{r) = n. Since cd{r) = gldz^ [Br] and 
EF is uniformly contractible, by Proposition 4.6 we obtain X-dimz EF = X-diniz F > n. 

Let X-dimF = n and let cdT < n. By crossing F with Z and applying Proposition 
4.2 we may assume that n > 3. Then we have dimE'F < n. Let {A^j,p^_|.i, q'J^.i} be a 
regular anti-Cech approximation of EF. By Proposition 4.7 there is a dispersed sequence 
of open sets Ui = p~^Vi and elements G H^{Vi) with {p})*{ai) ^ 0. Let Wi be the 
regular neighborhood of Vi in A^j, i.e., Wi is the star neighborhood of Vi in the second 
barycentric subdivision of ATj. Let Ai be the regular neighborhood of dVi. Since the pair 
(Wi,^i) is homotopy equivalent to (Vi,5Fi), the element lives in //""■(W^, ^j). Since 
£?F is uniformly contractible there are lifts Sj : = ^ -EF^ such that pis^ 

is r-closed to the identity where r is the same for all i. Since the Lipschitz constant 
of p\ tends to zero, for large enough i the maps p\ : (V^^jdV^^) — > {Wi,Ai) and PiSi : 
{V^^,dVl) {Wi,Ai) are homotopic. Hence {p})*{ai) = s*p*{ai). Since dim£?F < n, 
s* is zero homomorphism and hence s*p*{ai) = 0. We arrived to a contradiction. □ 

We recall that in the group theoretic language the groups with finite BF are called 
the groups of the type FL. Also we recall that a finitely presented group is called of the 
type FP if BF is dominated by a finite complex. 

Proposition 4.10. Let F be a discrete group of the type FP. Then asdimF > cd{F). 

Proof. We may assume that asdimF < cxo. Let cd{F) = n. Then if"(F;ZF) ^ 
[Br]. The condition F e FP is equivalent to the existence of a homotopy domination 
r : — > BF by a finite complex. We may assume that r induces an isomorphism of the 
fundamental groups and 7ri{K) = for 1 < z < n. Then iy^(r; ZF) = H^{K) where K 
is the universal cover of K. Since the space K is uniformly n-connected, by Proposition 
4.6 we obtain X-dimz ^ gld-^K > n. Since K coarsely equivalent to tti^K) = F, we 
obtain by Theorem 3.6 and Proposition 4.8(1) that asdimF > asdimz F = asdimz K > 
X-dimz K >n. □ 

REMARK. The same argument works for the groups F with finite cd{F) and BF 
having finite skeleton in each dimension. 

We recall that a group F is of the type VFP if it admits a subgroup of finite index of 
the type FP [Br]. 

Corollary 4.11. vcdF < asdimF for groups F of the type VFP. 
Famous StoUings-Swan theorem implies the following. 
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Corollary 4.12. Every group T of type VFP with asdimr < 1 is virtually free. 

This result without the VFP restriction was proven independently by Januszkiewicz 
and Swiatkowski [JS] and Gentimis [G]. 

Theorem 4.13. Suppose that asdimz F = asdimzp F for a group F of FL type with finite 
asymptotic dimension and some prime p. Then asdimF = cdT. 

Proof By Theorem 4.8(2) and Theorem 3.6, X-dimz^ F = asdimz F = asdimF. By 
Theorem 4.9 cdF = X-dimzF > X-dimz^ F = asdimF. By Proposition 4.10 asdimF = 
cdT. □ 

§5 A COUNTEREXAMPLE TO THE ASYMPTOTIC ANALOG OF MORITA'S THEOREM 

The main idea of the construction can be demonstrated on the following example. Let 
p, q be two mutually prime numbers and let Z> be a 2-disc with two disjoint discs removed 
from its interior. Let and S2 be the boundaries of the removed discs and let be 
the external boundary. We consider a free Zp action on Sl and a free Zg action on 5'2. 
Let M denote the quotient space which is obtained from D by factorization of Sl and 5*2 
to the orbit spaces. Since the equation mp + nq = 1 has a solution in integers, there is a 
retraction of M to S^. The degree of any such retraction restricted to the circle Sj/Zp is 
m and the degree of the restriction to S\lZq is n for some m, n satisfying mp + nq = 1. 
Thus, for large p and q these degrees have to be also large. This allows to construct a 
uniform complex M that admits a retraction to the 'boundary' and such that every such 
retraction has the Lipschitz constant large. 

Now we present the construction. Fix two primes p > q^. For every natural k we 
define a 2-dimensional complex Mk as follows. Let Tp be the mapping cylinder of the 
degree p map : S^ ^ S^. For a subdivisions of S^ into and 7?* pieces we fix a 
mapping cylinder triangulation Tp on Tp. Fixing orientation on S^ we may assume that 
the complex Tp is oriented. We consider the union = Tp~^ U ~^ U ■ ■ ■ U with 
identification of the image of Tp with the domain of Tp~^. Let s G 5^ be a base point. 
We may assume that it is taken by the map to the base point (consider s = 1). Let 
= V be the wedge of these complexes with the l)asc vertices located in the 
domains. Let M be a mapping cylinder of the map cf) : S^ ^ S^ y S^ that collapses two 
points in S^. We may supply M with a triangulation having the following properties: 
(1) every vertex belongs to at most p edges; (2) the domain S^ C M of has 3 edges; (3) 
one circle in the target space S^ y S^ <Z M oi (f) has (3p)'^ edges and the other has {?>q)^ 
edges. Glue M along the target to to obtain Mfc. Then we consider a 2-simplex A 
subdivided in four 2-simplices by middle points of the edges and delete the interior of 
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the middle simplex D = A\ Inta. Glue to da along the domain of M to obtain M^. 
We denote dM]^ = OA C D and will refer to this set as to the boundary of Mfc. The end 
circles of and we call the boundaries of p-hole and g-hole in Mk respectively and 
denote them by Sp, S^. Note that they are triangles, i.e., they have three edges. Assume 
that Mfe is given a metric of uniform simplicial complex. We fix a map (pk '■ A 
which is simplicial with respect to the midpoint subdivision of A and such that the 
original vertices of A have exactly one preimage each. Clearly, this map is 1 /2-Lipschitz 
for the uniform metric on Mj. 

We define complexes Mk,k-i...,k-i for i = 0, . . . , /c — 1 by induction on i. Assume 
that the simplicial complex is already constructed. For every 2-simplex 

A C Mk,k-i...,k-i we delete its interior and glue instead a copy of Mk,k-i...,k-i-i along 
the boundary dMk,k-i...,k-i-i- This defines a map 

(pi- : Mu — > Mu u_A 

which is 1/ 2-Lipschitz. For j > i we denote 0*- = 4>k,...,j ° (f>k,...,j-i o ■ • ■ o 4>k,...,i- 
Proposition 5.1. The following holds true: 

(1) For every k there is a retraction r : — > dMj,. 

(2) The Lipschitz constant of every retraction r is greater than q^. 

(3) The Lipschitz constant of every map f : Mk — > having the restriction 
f\dMk nonzero degree deg{f\dMk) is greater than q'^ . Moreover, 
LipifldM^us^uSl) > q'"- 

(4) The Lipschitz constant of every map f : Mk,...,i — > with the nonzero degree 
restriction deg{f\dMk i) ^-^ greater than q^ . 

Here is given a metric of the boundary of the standard 2-simplex. 

Proof. (1). Note that M^ is homotopy equivalent to a 2-complex obtained from the 
wedge /Sg V S'p V by attaching a 2-cell along the loop ea^ b'^ . Let n and m be such 
natural numbers that np'' + mq^ = 1. We consider maps rp : Sp ^ and : 5^ — > 
of degree n and m respectively. Then the map idsi U U : \/ Sp V S^ has 

an extension r : M^ dM^ since the attaching map composed with it has the degree 
= — 1 + np'^ + mq^. 

(2) . Note that Lip{r) > Lip{rq) > \m\ > {p/qY > q'^- 

(3) . Let d = deg{f\dMk) and let dp = deg{f\si), and dq = deg{f\si). Then dpp'^ + 
dqq^ = d. If one of the coefficients dp^dq is zero, then Lip{f) > Lip{f\QMf,) > d> q^. 
If both are nonzero, then they are divisible by d and dq/d > q^ as above. Hence, 
Lip{f) > q^. 
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(4). By induction onk — i. For i = k, the result is proven in (2). For i < kwe consider 
two cases. First we consider the case when the restriction of / to one of the end circles 
in Mk,...,i has nonzero degree. Then the restriction of / to a copy of Mj satisfies the 
conditions of (3). Therefore, Lip{f\Mi) — 1^- 

Next we assume that / has zero degree on every end circle of M^^...^i. Then, / 
defines a map / : M/j ... — > dA^ which agrees with / on the 1-dimensional skeleton 
of M^^-* C Mk,...,i. By the induction assumption Lip{f) > g*+^. Since Lip{f) = 
LipU\j,Ai) ), we obtain Lip{f) > □ 

Let Qk : Mfc — A be a simplicial approximation of (pk '■ — > A. Let G N, 
denote by '■ [0, Uk] [0, 1] the continuous map that collapses [0, — 1] to and maps 
[uk — IjUk] isometrically onto [0,1]. Note that is a simplicial approximation of an 
orientation preserving homeomorphism [0, Uk] [0, 1] where [0, Uk] is subdivided into 
the intervals of length one. Let gk = Qk x '■ Mk x [0, Uk] ^ A x [0, 1]. 

Proposition 5.2. There is X > such that for every k there zs n/s e N and a X- 

Lipschitz map fk'.MkX [0, nfc] S'^ such that fk\d{MkX[o,nk]) = 9k\d{MkX[o,nk]) where 
d{Mk X [0,nfc]) = dMk x [0,nk] U Mk x {0,nfe}, S'^ = ^(A^ x [0, 1]) with the h-product 



Proof. Let = min{||7|| | ^7 = ^^(Ia)} where 1a G C^(A) is a simplicial cocycle that 
takes 1 on A. According to Proposition 5.1(1) < 00. Assume that this is attained 
on a cochain 7^. We take Uk = rukl and consider the extension problem 



We note that the product Mk x [0, Uk] has a natural structure of a 3-dimensional cell 
complex where [0, rik] is subdivided into unit intervals, and the map gk takes its 2-skeleton 
to d{A X [0, 1]). Then the obstruction cocycle equals c = gli^Axlo,!]) where 1ax[o,i] is 
the cellular 3-cocycle on A x [0, 1] that takes this 3-cell to one. We construct a 2-cochain 
Pk e C^iMk X [0,nfc]) with dj3k = c and with \j3k\ < 4. 

For every 1-simplex e in Mk with 7/0 (e) 7^ we set Pk{e x [im, im + 1]) = sgn{;-yk{e)) 
for the integer m = nk/\jkie)\ and i = 0, . . . , |7fe(e)| — 1, and set Pki^ x [s,s + 1]) = 



metric. 



d{Mk X [0,nk]) 



^ d{A X [0,1]) 



c 



Mk X [0,nfc]. 
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Note that (3k{e x [0,n/;]) = 7A;(e). Indeed, 

Pk{e X [0,nfc]) = J^/3fe(e x [im,im + l]) = \^k{e)\sgn{^k{e)) = 7fc(e). 



For every 2-simplex a C Mi we set /3fc(cr x {/}) = —(3k{da x [0, /]) for all natural / < Uk 
and we define (5k{(J x {0}) = /3fc(o- x {uk}) ~ 0. 
Show that SPk = c = 5'fe(lAx[o,i])- Indeed, 

SPk{o- X [s - l,s]) = Pk{d(T x[s-l,s] + ax {s}-a X {s-l}) = pk{d(T x [s - l,s])- 

Pkida X [0, s]) + Pkida x [0, s - 1]) = = ^^(1ax[o,i])(^ x - 
for s < Uk- For s = we obtain 

5Pk{(rx[s-l,s]) = Pk{dax[s-l,s]) + /3k{dax[0,s-l]) = Pk{da x[0,nk\) = ikida) = 

5lk{(T) = q*k{lA){(T) = {qk X 0*(lAx[o,i])(f^ X - I'S])- 

We show that the cochain jSk is bounded. Let da = a + b + c where a, b, c are sides 
(with signs) of a 2-simplex cr C Mk- Note that 

\pk{(T X {l})\ = \pk{da X [0,l])\ = \pk{a x [0,l]) + pk{b x [0,l]) + pk{c x [0,l])\ = 

\sgni,k{a))['^] + .z,n(7.(6))[^] + .,n(7.(c))[^]| < 
rik rik rik 

— {lk{a) + Ikih) + 7fe(c)) + 3 =< J-(g*(U)(cT)) + 3 < 4 
rik rik 

where [x] denote the integral part of x. 

By the Obstruction Theory (see Proposition 3.4) the map gk restricted to the 2- 
skeleton of Mk x [0, nk] can be changed on 2-cells lying in Mk x [0, Uk] \ d{Mk x [0, Uk]) 
without changing on the 1-skeleton by means of the cochain Pk in such a way that a 
new map is /i(|/3fc|)-Lipschitz and it is extendible over Mk x [0, Uk] to a A-Lipschitz map 
fk:MkX[0,nk]^S^ □ 
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Theorem 5.3. There is a proper geodesic metric space Y of bounded geometry with 
dimensions asdimy = 2 and asdim(y x R) = 2. 

Proof. Let Yq be the disjoint union of the uniform complexes ... i. To make it into a 
geodesic metric space we attach Mk,...,i to the half-hne R+ at the point 2^ e R+ for all 
k: 

Y = R+ UkMk,...,i. 
In view of Theorem 3.6 it suffices to prove that asdimY > 2. We show that 

AH\UkMk,...,i,UkdMk,...,i) j^O. 

We note that for every k the projection 0^ takes Mk,...,i to in such a way that it 
is a homeomorphism on the boundary dMk,...,i = dA^. Let i : N+ — > N_|_, i{k) < k, 
\mii{k) = oo and let qi : UfeM^^ UfcA^ be a simplicial approximation of Ufe0*(A;)fe. 

We show that for every i : — > N+, i{k) < k, limz(A;) = oo, 

g* : AH^{UkA^, UkdA^) ^ AH^{UkMk,...,iik),^kdMk,...,iik)) 

takes the fundamental class /i to nonzero element. Then 

AH^{UkA\ UkdA^) ^ AH^{UkMk,...,u UkdMk,...,i) 

will be a nonzero homomorphism. 

Indeed, the image q*{lA^) of the fundamental cocycle is the obstruction cocycle C/ for 
a retraction / : M^^ — > dA'^ defined on the 1-skeleton as q^. By Proposition 5.1(1) 
and the Obstruction Theory, C/ = S'jk for some simplicial cochain 7^ G C^{Mf;^,,,^i(^k)- 
By Proposition 5.1 (4) and the Obstruction Theory, ||7fc|| > q'^{k) — 1. Since i{k) 00, 
the cocycle q*{lA^) defines a nontrivial element in Ai/^(UfcM;j^ j(;j),Ufc9Mfc^ j^/j)). 

Now we show that asdim(yo x R) < 2. We construct an anti-Cech approximation of 
Yq X R by 2-dimensional complexes. We recall that the map (p^j : ... ^ — > M]^^___^i is 
defined for k>j>i. Let = Mj U Mj+i,i U Mi+2,i+i,i U . . . . We denote 

V'- = Uk>i(pl : Uk>^Mk,...,l ^Yo^Yi 

and 

= 0i u u 0j+2,i+i,i u • • • : ^ A U Yi+i. 
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We consider the map ihi x ^ : Yi xH ^ (AU l^+i) x R where rii is from Proposition 
5.2. We subdivide R in the first product into the interval of the form [Zn^, l{l + l)ni] and 
subdivide R in the second product into the unit intervals to turn if^iX ^ into a cellular 
map. By Proposition 5.2 there is a A-Lipschitz sweeping : x R — ((A U l^i+i) x 
R)(2) = onto the 2-skeleton. Then the composition o x j) : Yq x ^ Ni is a, 
uniformly cobounded A/i-Lipschitz map onto a 2-dimensional complex. To make it into 
a genuine anti-Cech approximation one needs to triangulate all the prisms m. N^. □ 



Theorem 5.3 together with Proposition 4.2 implies 



Corollary 5.4. IfY as above, then X—dimY = 1. 



6 A CONSTRUCTION OF LARGE SIMPLICIAL COMPLEXES 



We present here a construction of infinite locally finite uniform simplicial complexes. 
Let {0fe : Mk — > A"^, Xk ■ — > A"^} be a sequence of maps of n-dimensional simplicial 
complexes such that for each k, Xk is a light simplicial map (and hence a retraction) and 
(f)k is a simplicial map to a some subdivision Tk of the of A"^ such that mesh{Tk) < 6 < 1 
for fixed S for all k. Wc recall that a map (p is called light if all point preimages are 0- 
dimensional. A light simplicial map : M — > A"^ is an isomorphism on every n-simplex 
a C M. Williams calls the complexes that admit a light simplicial map onto the simplex 
A"' as complexes over A" [Wi] . 



Let Sfe : A" — > Mk be sections of Xk- 
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Consider the following diagram: 



Ml <- 



M2A ^ 



Mo 



M301 <- 



M30 ^ 



X2 



X3 



...Mk,...,i 



E>fc,...,l 



k,...,2 



Ok,. ..,2 



M, 



fe,...,3 



- Mk+i,. 

bk+i,...,i 

- Mk+1,...,2 ^ 
bk+i,...,2 

- Mk+l,...,3 ^ 



<l>k 



Xk + l 



M 



k+l 



<t>k + l 



where all horizontal left arrows are generated by the maps Xk by taking pull-back, all 
horizontal right arrows are generated by sections : A"^ of maps Xk, and all 

squares are pull-back diagrams. We define simplicial complexes as the direct limit of 
embeddings: 

Yk = lini{Mfc Mk+i,k Mk+2,k+i,k ^ ■■■}■ 

Note that for /c < / there are the natural projections 0f : — > Y/ obtained as the direct 
limits in the above diagram. We denote the top horizontal sections by Ufc : Mk,...,i 
Mk+i,...,i. Denote by 



Y = Yi = lim{Mi 



2,1 



0-2 



M. 



3,2,1 



...}. 



We fix a simplicial approximation Pk '■ ^k ^ A" of the identity map id : \t}~\ 
defines a simplicial approximation q^~^ of the map 4'^~^ ■ 

We assume that all Yk are given the uniform geodesic metrics. 

Proposition 6.1. The family 



A. It 



{<t>l:Y^Yk,qt^,AUi} 
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is a regular anti-Cech approximation ofY. 

Proof. We consider Uk — {4>l.)~^{Ost{v, Yk)}. By the construction 0^ is a simplicial map 
to a A; — 1-iterated ^-subdivision of a uniform complex. Therefore, (pl is ^'^"■'^-Lipschitz on 
every simplex of Y. Since the metric on Y is geodesic, it is ^'^"^-Lipschitz. Since 5'' — > 0, 
the Lebesgue numbers Lillk) tends to infinity. Since is simplicial with respect to a 
subdivision, for every vertex v G Y/e there is a vertex u e Yfe+i such that 

(t)l^^{Ost{v,Yk)) C Osi((/)|+i(v),Tfe+i) C Ost{u,Yk+i). 

Therefore, Ost{v,Yi^) C (0^^.;^)~^(Os/;(w, Yfc+i) and hence 

{ct^l)-\Ost{v,Yk) C (0i+i)-\O.t(t.,n+i) 

and the condition Uk -< Uk+i is checked. □ 

REMARK. The space Y has natural compactification 

Y = lim{Mi ^ M2,i ^ M3,2,i ^ . . . }. 

The complexes M/, constructed in §5 can be considered to be oriented. Let x '■ 
be a simplicial map defined by the orientation. We consider the following triangulation 
T of the 2-simplex A^: First, we take the midpoint subdivision of A^ and then take the 
cone subdivision of the central 2-simplex. Let 0^ : (M^, S^) — > (A^, 9A^) be a simplicial 
map to the subdivision r of A^ which takes M'^ to the center and maps D to D by the 
identity map. Then Theorem 5.3 can be stated as follows. 

Theorem 6.2. The family {(pk '■ A'^^Xk '■ Mk A^} for any choice of sections 

Sk '■ A^ — > Mk defines the space Y as above with an anti-Cech approximation {0^ : Y — > 
Yk} such that asdim(y x R) = asdimY = 2. 

Note that if sa;(A^) fl dMk = for all k then the boundary of the complex Y is 
homeomorphic to the circle S^. 
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